Sortability of vector partitions
نویسندگان
چکیده
منابع مشابه
Balanced partitions of vector sequences
Let d, r ∈ N and ‖ · ‖ be any norm on Rd . Let B denote the unit ball with respect to this norm. We show that any sequence v1, v2, . . . of vectors in B can be partitioned into r subsequences V1, . . ., Vr in a balanced manner with respect to the partial sums: For all n ∈ N, r , we have ‖∑i k,vi∈V vi − r ∑i k vi‖ 2.0005d. A similar bound holds for partitioning sequences of vector sets. Both res...
متن کاملOn Partitions of Finite vector Spaces
In this note, we give a new necessary condition for the existence of non-trivial partitions of a finite vector space. Precisely, we prove that the number of the subspaces of minimum dimension t of a non-trivial partition of Vn(q) is greater than or equal to q + t. Moreover, we give some extensions of a well known Beutelspacher-Heden’s result on existence of T -partitions.
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملOn λ-fold Partitions of Finite Vector Spaces and Duality
Vector space partitions of an n-dimensional vector space V over a finite field are considered in [5], [10], and more recently in the series of papers [3], [8], and [9]. In this paper, we consider the generalization of a vector space partition which we call a λ-fold partition (or simply a λpartition). In particular, for a given positive integer, λ, we define a λ-fold partition of V to be a multi...
متن کاملCounting the Restricted Gaussian Partitions of a Finite Vector Space
A subspace partition Π of a finite vector space V = V (n, q) of dimension n over GF(q) is a collection of subspaces of V such that their union is V , and the intersection of any two subspaces in Π is the zero vector. The multiset TΠ of dimensions of subspaces in Π is called the type of Π, or, a Gaussian partition of V . Previously, we showed that subspace partitions of V and their types are nat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2003
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(02)00527-7